Instytut Informatyki UWr, sala 25, 17 kwietnia, 12:15

Karol Pokorski

Algorytm do gry w jajka

Rozważymy pewien wariant zadania, które czasami pojawia się na rozmowach rekrutacyjnych. Chcemy ustalić wytrzymałość jajka próbując je zrzucać z różnych wysokości. Ile najmniej ruchów możemy wykonać, żeby zagwarantować sobie zwycięstwo? Dlaczego nie da się wygrać używając mniejszej liczby prób? Czy liczba dostępnych jajek wpływa na rozwiązanie? I jak to wszystko się wiąże z programowaniem i algorytmami?

Instytut Informatyki UWr, sala 25, 17 kwietnia, 13:15

Piotr Dyszewski

Magia czy matematyka?

Istnieje wiele iluzji z kartami, kostkami czy monetami, które wbrew pozorom nie wymagają zręczności. Ich skuteczność wynika z zastosowania zasad matematycznych. Pokażemy, że za tą pozorną magią kryją się proste, a zarazem fascynujące reguły, które każdy może zrozumieć.

Matematyczno-Informatyczne SpotkanIa na UWr

MISIU to seria wykładów popularyzujących matematykę i informatykę dla uczniów szkół średnich. Odbywają się na ogół raz w miesiącu - w najbliższym roku akademickim w wybrane piątki 12:15-14:00.

Spotkanie składa się z dwóch wykładów - z matematyki oraz z informatyki. Każdy z nich trwa 45 minut. Zainteresowane szkoły zapraszamy do kontaktu: promocja [ at ] cs.uni.wroc.pl. Po ogłoszeniu terminu i tematów kolejnego spotkania opublikujemy formularz do zapisów.

Dotychczasowe wykłady:

• Bartłomiej DudekJak wydawać resztę (i dlaczego zwykle o tym nie myślimy)?
• Krzysztof KrawczykMatematyka w futrze: jak powstają wzory na zwierzętach?
• Piotr Ostropolski-Nalewaja Nieskończoność nieskończoności nierówna
• Liudmyla Zaitseva Jak matematycy przewidują przyszłość?
• Karol Pokorski Protokół Diffiego-Hellmana i problem logarytmu dyskretnego
• Mariusz Tobolski W grupie raźniej – nawet atomom, czyli matematyka w cząsteczkach i kryształach
• Piotr Lipiński Grafy + Sieci Neuronowe = Grafowe Sieci Neuronowe
• Piotr Borodulin-Nadzieja Ile kolorów potrzeba, aby dobrze pokolorować płaszczyznę?
• Piotr Wieczorek Modele językowe, halucynacje i bazy danych.
• Maciej Kucharski Problem bazylejski i latarnie morskie
• Jan Marcinkowski W słupku, z przeniesieniem, mniej-więcej. Jak liczą komputery?
• Piotr Dyszewski Jak szukać regularności w losowych zdarzeniach?
• Arkadiusz 'Arusekk' Kozdra Co to jest hakowanie?
• Anna Wysoczańska-Kula Matematyczne konsekwencje rzucania lassem i inne historie, czyli o korzyściach z myślenia abstrakcyjnego.
• Piotr Polesiuk Jak z wieszaka skonstruować robota?
• Piotr Wieczorek Page-rank czyli jak znajdować najważniejsze wierzchołki w grafie?
• Maciej Tadej Jak grzać?
• Jerzy Marcinkowski Czy w epoce AI nadal warto uczyć się matematyki?
• Emanuel Kieroński O pewnej zagadce z kapeluszami oraz o jej związku z kodami korekcyjnymi Hamminga.